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CATEGORICITY AND INFINITARY LOGICS 


WILL BONEY AND SEBASTIEN VASEY 


Abstract. We point out a gap in Shelah’s proof of the following 
result: 


Claim 0.1. Let K be an abstract elementary class categorical in 
unboundedly many cardinals. Then there exists a cardinal A such 
that whenever M, N € K have size at least X, M < N if and only 


if M :<L^ 


,LS(fir)+ 


N. 


The importance of the claim lies in the following theorem, im¬ 
plicit in Shelah’s work: 


Theorem 0.2. Assume the claim. Let K be an abstract elemen¬ 
tary class categorical in unboundedly many cardinals. Then the 
class of A such that: 

(1) AT is categorical in A; 

(2) K has amalgamation in A; and 

(3) there is a good A-frame with underlying class K\ 
is stationary. 

We give a proof and discuss some related questions. 
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1. Introduction 

A major driving force in the field of classification theory for non¬ 
elementary classes is Shelah’s categoricity conjectnr^: 

Conjecture 1.1 (Open problem D.(3a) in |She90] b If L is a connt- 
able langnage and 'ijj 6 is categorical in one p > then it is 

categorical in all p > 

In the framework of abstract elementary classes (AECs), Shelah states 
an eventnal version of the conjectnre as: 

Conjecture 1.2 (Conjectnre N.4.2 in [She09] b An AEG that is cate¬ 
gorical in a high-enongh cardinal is categorical on a tail of cardinals. 

More precisely, there should exist a function such that if K is an 

AEG categorical in some p > iiLS{K), then it is categorical in all p' > 
/iLS(A)- There are several conjectures as to what the above function 
should be. Hart and Shelah |HS90] have shown that, as opposed to 
the first-order setup, /iho > and Shelah conjectures that this is 
essentially optimal in Conjecture N.4.3 of |She09] . Still he says it is 
probably more realistic to expect to prove /ia < ^( 2 ^)+- 

However if one is only interested in the existence of the map X ^ fi\, 
then a Hanf number argument (using the axiom of replacement, see 
|Bal091 Conclusion 15.13]) shows that categoricity in a high-enough 
cardinal implies categoricity in unboundedly many cardinals. There¬ 
fore for the purpose of establishing Conjecture 11.21 (sometimes also 
called Shelah’s eventual categoricity conjecture), we can restrict our¬ 
selves to AECs categorical in unboundedly many cardinal^. In such 
AECs, several difficulties with dealing with categoricity in a single car¬ 
dinal disappear. For example, assuming amalgamation and no maximal 
models, a major issue is to show that a class categorical in a A > LS(A') 
has a Galois-saturated model in A. This is one reason why Shelah as¬ 
sumes that A is regular in |She99] . However if K is also categorical in 
a A' > A, then K will be Galois-stable in A, hence the model of size A 
will automatically be Galois-saturated. A consequence of this result is: 


^For a review of the literature on the conjecture, see the introduction of |Vas) . 

^One can of course also ask what the Hanf number for unbounded categoricity 
is. That is, given A, what is the least /tq such that an AEG with Lowenheim- 
Skolem number A categorical in some ^ > /tq is categorical in a unboundedly many 
cardinals. Even assuming large cardinals, we are not aware of any known explicit 
bound. 
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Proposition 1.3. Assume that K is an AEG with amalgamation and 
no maximal models, categorical in unboundedly many cardinals. Let 
A > LS(K) be such that K is categorical in A. For any M,N G K\, if 
M <N, then M + N. 

— ’ —-^aa,-LS(K) + 


Proof sketch. By |She99[ Claim 1.7], K is Galois-stable in A. Thus it 
is easy to see that both M and N are Galois-saturated. Now let f be 
an Loo,LS(A')+-formula and let a G Let Mq < M have size 

LS(Ar) and contain a. By uniqueness of saturated models, there exists 
/ ; N =Mo M. Therefore M |= (fi\a\ if and only if N \= (j)[a]. □ 


The proof of Proposition II.31 uses amalgamation and no maximal mod¬ 
els heavily, for example to obtain that M and N are Galois-saturated 
and to build the isomorphism taking M to N and hxing Mq. 

In Ghapter IV of |She09] . Shelah discusses variations of Proposition 
11.31 which do not assume amalgamation and no maximal models. The 
change to make is to take A much bigger than LS(A') + . Shelah shows: 

Fact 1.4. Let K be an AEG and let 9 be an inhnite cardinal. 

(1) |She09[ Glaim IV. 1.12.(1)] 110 K is categorical in a A = A<^, 
then for any M, N ^ K>x, M < N implies M g N. 

(2) |She091 Gonclusion IV.2.12.(1)] 9 > LS(A') and K is categor¬ 

ical in a A > 2<^ with cf(A) > 6*, then whenever M,N ^ K>x, 
M < N implies M g N. 

In fact, Shelah even claims |She09l Gonclusion IV.2.14]: 

Claim 1.5. Let K be an AEG categorical in unboundedly many car¬ 
dinals. For any 0, there exists a cardinal ^q{9) such that for any /x 
so that K is categorical in fi > tJ.o{9), for any M, N E K>^, M < N 
implies M :<L^ g N. 

Glaim [T3] has several applications. For one thing, we can use it to show 
that for an AEG K categorical in unboundedly many cardinals, there 
exists A so that K>x is nothing but the class of models of a complete 
L( 2 ls(k))+L g(^)+-sentence, ordered by Loo,LS(A)+-elementary substruc¬ 
ture. This adds to a result of Kueker f |Kue081 Theorem 7.4]) which 
proved this (without the characterization of the ordering) assuming 


^Shelah assumes in addition that 6 > LS(Ar), but the proof shows that it is not 
necessary. 
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amalgamation and categoricity in a single cardinal of high-enough co- 
hnalitj0 . 

More importantly, the condition that M < N implies M g N (for 
an appropriate 9) is crucial in Chapter IV of |She09] . There Shelah 
uses the condition to obtain amalgamation in a single cardinal from 
categoricity in a suitable cardinal (see |Shen9l Theorem IV. 1.30]). An 
implicit conclusion of this work (the second part appeared explicitly in 
earlier versions of | Vasj ) is: 

Claim 1.6. If K is an AEG categorical in unboundedly many cardinal, 
then: 

(1) K is categorical in a stationary class of cardinals. 

(2) There exists a categoricity cardinal A such that K has amalga¬ 
mation in A. In fact, K has a type-full good A-frame in A (see 
|She091 Dehnition II.2.1]). 


The second part of claim [L6] has been used by the second author in an 
early version of his proof of Shelah’s eventual categoricity conjecture 
for universal classes jV^ . 

However, we have identihed a gap in Shelah’s proof of Claim [T3] (hence 
invalidating Claim [L6|l : in |She09( Section IV.2], Shelah uses model- 


theoretic forcing and proves |She09( Claim IV.2.13] that it is enough to 
have a certain downward Lowenheim-Skolem theorem for forcing. She¬ 
lah had previously established a downward Lowenheim-Skolem theorem 
for Loo,e, and claims without comments (in his proof of Conclusion 
IV.2.14) that it suffices to use it. However it is not clear that forc¬ 
ing and the classical Loo^e satisfaction relation coincide, in fact this is 
essentially what Shelah wants to prove. 

Here, we explain why Claim 11.61 follows from Claim 11.51 and discuss 
some related questions on the interaction between logics such as Loo,e 
and AECs (thus this paper can be considered a follow up to Kueker’s 
work |Kue QB])0. 


^Kueker also shows [KueOSi Theorem 7.2] that M ^oo.LS(ir)+ H implies M < N, 
but we are interested in the converse here. 

®We believe that such claims, obtaining some amalgamation from categoricity, 
will be central in the resolution of Shelah’s categoricity conjecture. In fact, it has 
been conjectured by Grossberg (see |Gron21 Conjecture 2.3]) that amalgamation 
should simply follow from categoricity in a high-enough cardinal. 

®In an earlier version of this paper, we claimed to fix Shelah’s gap and prove 
Claim 11.51 but an error was later found: Lemma 2.20 in versions dated prior to 
Oct. 15, 2015 is false. 
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This paper was written while the second author was working on a Ph.D. 
thesis under the direction of Rami Grossberg at Carnegie Mellon Uni¬ 
versity and he would like to thank Professor Grossberg for his guidance 
and assistance in his research in general and in this work specifically. 
We also thank John Baldwin for comments on an early version of this 
paper. 


2. Syntactically characterizable AECs 

To make it easy to speak of the conclusion of Claim 11.51 we give it a 
name. 

Definition 2.1. An AEG K is syntactically characterizable if 
whenever M,N eK, if M<N then M :<l^ g N. We say that K is 
eventually syntactically characterizable if for every infinite cardinal 9, 
there exists A such that K>x is Loo,6i-syntactically characterizable. 

Thus Claim 11.51 says that if K is categorical in unboundedly many 
cardinals, then K is eventually syntactically characterizable. The ter¬ 
minology is justified by the following lemma: 

Lemma 2.2. Assume that K is an AEG with k := LS(A). If K 
is Loo,K+-syntactically characterizable, then there is a formula (f) G 
L{ 2 '^)+,h+ such that {K,<) = (Mod(0), Moreover if = 0 

and K is categorical in k, then (j) can be taken to be complete. 

Proof. By Shelah |She091 Claim IV. 1.10. (4)] or Kueker |Kue081 Theo¬ 
rem 7.2.(a)l), we have that if M E K and M =l , N, then N E K 
(this does not need syntactic characterizability). For for each M E 
A<k, let Tm be the complete Loo,k+- theory of M, and let (pM G L( 2 «;)+,k+ 
code it (as in the proof of Scott’s isomorphism theorem, see |Dic751 
Corollary 5.3.33] or ISheOOl Claim IV.2.8.(2)]). If V e A, hnd M < A 
with M G We know that M , N and M \= Tm so also 

— 00,«;“r ' 

N \= Tm- Therefore we can take f := \Jm&k<^ 4>m- 

Finally (see Shelah [She091 Claim IV. 1.10.(3)] or Kueker |Kue081 The¬ 
orem 7.2.(b)]), if M N and N E K, then M E K and M < N. 

This completes the proof. □ 

For the rest of this section, we give some properties of categorical 
syntactically characterizable AECs. In [Kue081 Theorem 7.4], Kueker 
proved: 
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Fact 2.3. Let K be an AEG with amalgamation, joint embedding, and 
no maximal models. Let n := LS{K). Let A > LS(iL) be a cardinal 
such that cf(A) > a. Then there is a complete (j) G L( 2 k)+ k+ such that 
A>, = (Mod((^))>A. 

Using Fact 11.41 we can remove amalgamation, joint embedding, and 
no maximal models from Kueker’s result (assuming in addition that 
A > Moreover we can say what the ordering on K looks like: 

Theorem 2.4. Let K be an AEG and let a := LS(A'). If K is cat¬ 
egorical in a A > 2”^ with cf(A) > a, then there exists a complete 
0 G L( 2 «;)+,k+ such that K>x = (Mod(0))>A and for M,N E K>x, 
M < N a and only if M , N. 

— —-^oo,K+ 

Proof. By Fact 11.41 K>x is Loo,K+-syntactically characterizable. Now 
apply Lemma [2.21 □ 

2.1. Shelah’s amalgamation theorem. In Ghapter IV of his book 
on AEGs |She09] . Shelah proves, assuming eventual syntactic charac- 
terizability, that categoricity in a high-enough cardinal implies amalga¬ 
mation in a specihc cardinal below the categoricity cardinal. For what 
follows, we assume some familiarity with Ehrenfeucht-Mostowski mod¬ 
els, see for example [Bal09( Section 6.2] or |She09( Dehnition IV.0.8]. 
Recall: 

Definition 2.5. Let K be an AEG. We say that d* is an EM blueprint 
for iL if <l> is a set of quantiher-free types proper for linear orders 
in a vocabulary t(<1)) D t{K), and (writing EM(/, $) for the t(< 1>)- 
structure generated by the linear order I and and EMt-(x)(/, *h) for 
EM(/,$) rT(A:)): 

(1) For any linear order /, EM.r(A)£ K and || EM(/, <1))|| = 
|/| + |r'| +LS(iL). 

(2) For any linear orders /, J, if / C J, then EM.r(A)(.^ 5 < 
EM.(^)(J,<h). 


From the presentation theorem, we get (see e.g. |She991 Glaim 0.6]): 

Fact 2.6. If an AEG K has arbitrarily large models, then there exists 
an EM blueprint d* for K with |t(< 1))| = LS(iL). 

Definition 2.7. Let K be an AEG and let $ be an EM blueprint for K. 
We write (or just K* when $ is clear from context) for the class of 
M E K such that there exists a linear order / with M = EM^- (/f)(C4). 
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If in addition K is categorical in A > LS{K), then in particular all the 
EM-models of size A must be isomorphic. In fact, the class of EM- 
models of size A will generate an AEG. This property is isolated by 
Shelah in |She091 Chapter IV] and called solvability. We define only 
the weaker notion of pseudo-solvability here (regular solvability asks in 
addition that the EM-model of size A be superlimit, so in particular 
every M G Kx embeds into an EM-model of size A). 

Definition 2.8 (Dehnition IV. 1.4.(3) in |She09] i. Let K be an AEG 
and let $ be an EM blueprint for K. We say that (X, $) is pseudo 
(A, 6)-solvable if: 

(1) LS(Ar) <e<x. |$| < e. 

(2) is categorical in A. 

(3) If h < A"*" and (Mj : i < S) are increasing in and have size 
A, then IJ.^^ Mi is in Kl. 

We say that K is pseudo {X, 9)-solvable if (A', <I>) is pseudo (A, 6*)- 
solvable for some EM blueprint <h. 

Remark 2.9. If AT has arbitrarily large models, <I> is an EM blueprint 
for K, and AT is categorical in a A > LS(A') -|- |r(<I))|, then (A', $) is 
pseudo (A, |r(<I>)| -|- LS(A'))-solvable. 

Fact 2.10 (Shelah’s amalgamation theorem). Let K be an AEG and 
let A,/u be cardinals such that LS(A") < X = '2.x < p and cf(A) = Kq. 
Assume that there exists an EM blueprint $ such that (AT, 4)) is pseudo 
(/i, LS(Ar))-solvable. 

Assume further that for every 6 G [LS(A'), A), and every M,N E K’^ 
(see Dehnition 12.71) of size p., M < N implies M :<l^ g N. Then: 

(1) f [She09l Theorem IV.1.30]) A’| has disjoint amalgamation in A. 

(2) f [She091 Theorem IV.4.10]) If in addition there exists an in¬ 
creasing sequence of cardinals (A^ : n < u) such that: 

(a) sup„<^ A„ = A. 

(b) For all n < u, Xn = and cf(A„) = Kq. 

Then there is a type-full good A-frame with underlying class 

(ATa. 

With similar methods, Shelah also proves a categoricity transfer. This 
is given by (the proof of) |She091 Observation IV.3.5]: 

Fact 2.11. Let AT be an AEG and let {Xn : n < ct) be an increasing 
continuous sequence of cardinals such that for all n < a;: 

(1) LS(X) 
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(2) K is categorical in A„. 

(3) For every 6 < A„, is Lo^.e-syntactically characterizable. 

Then K is categorical in Aj^. 

Combining these two facts with Theorem 12.41 we obtain Theorem IU.2I 
from the abstract. The argument already appeared in an early version 
of |Vas] : 

Theorem 2.12. Let K be an AEG categorical in unboundedly many 
cardinals. Assume that K is eventually syntactically characterizable. 
Set S to be the class of cardinals A such that: 

(1) LS(Ar) < A = riA and cf(A) = Kq; 

(2) K is categorical in A; and 

(3) there is a type-full good A-frame with underlying class K\ (in 
particular, K has amalgamation in A). 

Then S is stationary. 

Proof. For each cardinal 6, let be the least cardinal ^ > 9 such 

that K is categorical in p and for each M, N G M < N implies 

M A Loo a Note that ^o{9) exists by dehnition of eventual syntactic 
characterizability. 

Let C be a closed unbounded class of cardinals. 

Build {Xi : i < CO ■ oj) and {X[ ■. i < co ■ co) increasing continuous such 
that for all z < a; • a;: 

(1) A' e C. 

(2) For all j < i, Xj < A' < Aj. 

(3) Ao > LS{K) 

(4) K is categorical in Aj 

(5) Aj+i > 

This is possible: when z is a zero or a successor, we pick A' G C such that 
Xj < A' for all j < i (this is possible as C is unbounded). Then we pick 
a categoricity cardinal Aj > A' strictly above LS(iL) (and, if z = j -|- 1 
also strictly above /io(Aj)). For z limit, let Aj := A' := sup^^jA^-. Note 
that A' G (7 as (7 is closed. Also, Da^ = Aj and cf(Aj) = Kq. Therefore 
by Fact 12.111 K is categorical in Aj. This is enough: let A := 

Since (7 is club, A G C. Also, A is a limit of hxed points of the beth 
function of cohnality Mq- Moreover K is categorical (and hence pseudo 
solvable) in some p > /io(A), so by Fact 12.101 we obtain that A G S'. □ 
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3. More on syntax in AECs 

This section is in preparation. 
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